#include <bits/stdc++.h>

using namespace std;
// 宏定义
#define fi(i, init, n) for (int i = init; i < n; i++)   // i为循环变量，a为初始值，n为界限值，递增
#define rfi(i, init, n) for (int i = init; i > n; i--)  // i为循环变量， a为初始值，n为界限值，递减。
#define vi vector<int>
#define mii unordered_map<int, int>
#define between(a, l, h) (a >= l && a <= h)
const int INF = 0x7fffffff;  // 无穷大
typedef long long ll;

class Solution {
public:
    int numberOfPairs(vector<int>& nums1, vector<int>& nums2, int k) {
        fi(i, 0, nums2.size()) {
            nums2[i] *= k;
        }
        int ans = 0;
        fi(i, 0, nums1.size()) {
            fi(j, 0, nums2.size()) {
                if (nums1[i] % nums2[j] == 0) ans++;
            }
        }
        return ans;
    }
};